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AMENDMENTS TO THE CLAIMS 

Claims 1-29 cancelled. 

30. (New) An encoding device for encoding a plurality of pieces of position information 
corresponding to a plurality of leaves and/or nodes at the same layer in a tree structure, 
comprising: 

rearranging unit for rearranging, in accordance with a predetermined order 
relationship, the plurality of pieces of position information to be encoded, 

determining unit for determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information output from the rearranging unit, and 

encoding unit for outputting a code corresponding to the branch layer. 

31. (New) An encoding device for encoding a plurality of pieces of position 
information corresponding to a plurality of leaves and/or nodes at the same layer in a tree 
structure, the plurality of pieces of position information to be encoded being arranged in 
accordance with a predetermined order relationship, comprising: 

determining unit for determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information to be encoded, and 

encoding unit for outputting a code corresponding to the branch layer. 
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32. (New) The encoding device according to claim 30, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

33. (New) The encoding device according to claim 31, wherein the plurality of pieces of 
position information are rational number position information represented by a rational number, 
and wherein the predetermined order relationship is determined by the order of magnitude of 
resolution of the rational number. 

34. (New) An encoding device for encoding a plurality of pieces of position 
information corresponding to a plurality of leaves and/or nodes at the same layer in a tree 
structure, comprising: 

incremental width determining unit for determining an incremental width of the 
value of the position information based on the plurality of pieces of position information to be 
encoded, 

incremental width encoding unit for encoding the incremental width and 
outputting the encoded incremental width, 

determining unit for determining a branch layer of two consecutive pieces of 
position information from among the plurality of pieces of position information to be encoded, 
and 
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branch layer encoding unit for outputting a code corresponding to the branch 

layer. 

35. (New) The encoding device according to claim 34, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and 

wherein the incremental width is determined on a per branch layer basis so that all 
the plurality of pieces of position information are encoded. 

36. (New) The encoding device according to claim 30, wherein the tree structure 
represents search information, and wherein the leaves or nodes corresponding to the plurality of 
pieces of position information to be encoded correspond to elements of the same type contained 
in the search information. 

37. (New) An encoding method for encoding a plurality of pieces of position 
information corresponding to a plurality of leaves and/or nodes at the same layer in a tree 
structure, comprising: 

a rearranging step of rearranging, in accordance with a predetermined order 
relationship, the plurality of pieces of position information to be encoded. 
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a determining step of determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information output in the rearranging step, and 

an encoding step of outputting a code corresponding to the branch layer. 

38. (New) An encoding method for encoding a plurality of pieces of position 
information corresponding to a plurality of leaves and/or nodes at the same layer in a tree 
structure, the plurahty of pieces of position information to be encoded being arranged in 
accordance with a predetermined order relationship, comprising: 

a determining step of determining, in accordance with the predetermined order 
relationship, a branch layer of two consecutive pieces of position information from among the 
plurality of pieces of position information to be encoded, and 

an encoding step of outputting a code corresponding to the branch layer. 

39. (New) The encoding method according to claim 37, wherein the plurality of position 
information are rational number position information represented by a rational number, and 
wherein the predetermined order relationship is determined by the order of magnitude of 
resolution of the rational number. 



40. (New) The encoding method according to claim 38, wherein the plurality of 
position information are rational number position information represented by a rational number, 
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and wherein the predetermined order relationship is determined by the order of magnitude of 
resolution of the rational number. 

41. (New) An encoding method for encoding a plurality of pieces of position 
information corresponding to a plurality of leaves and/or nodes at the same layer in a tree 
structure, comprising: 

an incremental width determining step of determining an incremental width of the 
value of the position information based on the plurality of pieces of position information to be 
encoded, 

an incremental width encoding step of encoding the incremental width and 
outputting the encoded incremental width, 

a determining step of determining a branch layer of two consecutive pieces of 
position information from among the plurality of pieces of position information to be encoded, 
and 

a branch layer encoding step of outputting a code corresponding to the branch 

layer. 

42. (New) The encoding method according to claim 41, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and 



10 



CG/nl 



Application No.: NEW Docket No,: 1 907-0227PUS 1 

wherein the incremental width is determined on a per branch layer basis so that all 
the plurality of pieces of position information are encoded. 

43. (New) The encoding method according to claim 37, wherein the tree structure 
represents search information, and wherein the leaves or nodes corresponding to the plurality of 
pieces of position information to be encoded correspond to elements of the same type contained 
in the search information. 

44. (New) A decoding device for decoding a string of position information code 
composed of a plurality of pieces of encoded position information corresponding to a plurality of 
leaves and/or nodes at the same layer in a tree structure, comprising: 

storage unit for successively storing decoded position information, 

determining unit for determining a branch layer of two consecutive pieces of 
position information based on the position information code, and 

decoding unit for updating the value of the position information, stored in the 
storage unit, corresponding to the branch layer by one notch in accordance with a predetermined 
order relationship. 

45. (New) The decoding device according to claim 44, further comprising rearranging 
unit for rearranging the plurality of pieces of decoded position information in accordance with 
the order of magnitude. 

1 1 CG/nl 



Application No.: NEW 



Docket No.: 1907-0227PUS1 



46. (New) The decoding device according to claim 45, further comprising calculating 
unit for calculating a serial number assigned to each piece of decoded position information, the 
serial number representing the order of magnitude. 

47. (New) The decoding device according to claim 44, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

48. (New) The decoding device according to claim 45, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

49. (New) The decoding device according to claim 46, wherein the plurahty of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

50. (New) A decoding device for decoding a string of position information code 
composed of a plurality of pieces of encoded position information corresponding to a plurality of 
leaves and/or nodes at the same layer in a tree structure, comprising: 
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incremental width decoding unit for decoding an incremental width of the value 
of the position information, 

storage unit for successively storing the decoded position information, 

determining unit for determining a branch layer of two consecutive pieces of 
position information based on the position information code, and 

position information decoding unit for increasing the value of the position 
information, stored in the storage unit, corresponding to the branch layer by the incremental 
width. 

51. (New) The decoding device according to claim 44, wherein the tree structure 
represents search information, and wherein the leaves or nodes corresponding to the position 
information to be decoded correspond to elements of the same type contained in the search 
information. 

52. (New) A decoding method for decoding a string of position information code 
composed of a plurality of pieces of encoded position information corresponding to a plurality of 
leaves and/or nodes at the same layer in a tree structure, comprising: 

a storage step of successively storing decoded position information, 

a determining step of determining a branch layer of two consecutive pieces of 
position information based on the position information code, and 
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a decoding step of updating the value of the position information, stored in the 
storage step, corresponding to the branch layer by one notch in accordance with a predetermined 
order relationship. 

53. (New) The decoding method according to claim 52, further comprising a 
rearranging step of rearranging the plurality of pieces of decoded position information in 
accordance with the order of magnitude. 

54. (New) The decoding method according to claim 53, wherein the rearranging step 
further comprises a calculating step of calculating a serial number assigned to each piece of 
decoded position information, the serial number representing the order of magnitude. 

55. (New) The decoding method according to claim 52, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

56. (New) The decoding method according to claim 53, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 
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57. (New) The decoding method according to claim 54, wherein the plurality of pieces 
of position information are rational number position information represented by a rational 
number, and wherein the predetermined order relationship is determined by the order of 
magnitude of resolution of the rational number. 

58. (New) A decoding method for decoding a string of position information code 
composed of a plurality of pieces of encoded position information corresponding to a plurality of 
leaves and/or nodes at the same layer in a tree structure, comprising: 

an incremental width decoding step of decoding an incremental width of the value 
of the position information, 

a storage step of successively storing the decoded position information, 

a determining step of determining a branch layer of two consecutive pieces of 
position information based on the position information code, and 

a position information decoding step of increasing the value of the position 
information, stored in the storage step, corresponding to the branch layer by the incremental 
width. 

59. (New) The decoding method according to claim 52, wherein the tree structure 
represents search information, and wherein the leaves or nodes corresponding to the position 
information to be decoded correspond to elements of the same type contained in the search 
information. 
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60. (New) A program for causing a computer to function as the encoding device 
according to claim 30. 

61. (New) A program for causing a computer to perform the encoding method 
according to claim 37. 

62. (New) A program for causing a computer to function as the decoding device 
according to claim 44. 

63. (New) A program for causing a computer to perform the decoding method 
according to claim 52. 
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